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In the Claims: 

1. (Currently Amended) A pushback FIFO having an input and an output, the 
pushback FIFO allowing data values that have been unloaded from the pushback FIFO 
to be reloaded Into the pushback FIFO at the beginning of a sequence of data values 
stored in the pushback FIFO if a detennlnation Is made that a data value should not 
have been unloaded from the pushback FIF O, the pushback FIFO comprising: 

a standard FIF O having a plurality of storage locations for storing data values in 
a first-in-flrst-out fashi on so that data values can be unloaded from the standard FIFO in 
a same sequence in which data values were loaded into the standard FIFO: 

first logic, the first logic storing a copy of a data value unloaded from the standard 
FIFO, wherein the first ioolc includes a first multiplexer having at least first and seoond 
inputs and an output, the first input being connected to an output of the standard FIFO. 
the multiplexer receivi ng at least one control signal, said at least one control signal 
controlling wh ether a data value unloaded from the standard FIFO is to be output from 
the output of the first mu ltiplexer, wherein the first logic includes a storage element 
having an i nput connected to the output of the first multiplexer and an output connected 
to the second inout of t he first multiplexer, and wherein said at least one contrpl sinnal 
controls whether a da ta value on the output of the storage element is to be output from 
the output of the first multiplexer and 

second looic. the second lo gic outputting said data value unloaded from the 
standard FIFO and, if the data value output hom the pushback FIFO should not have 
been output from the pushback FIF O, the second logic outputs the stored codv of the 
data value in a subseguent read cvcle. 

2. (Original) The pushback FIFO of claim 1, wherein said determination is made 
by logic extemal to the pushback FIFO and provided to the pushback FIFO. 

3. (Original) The pushback FIFO of daim 1, wherein if a determination is made 
that the data value unloaded from the pushback FIFO should have been unloaded, the 
unloaded data value Is not reloaded Into the pushback FIFO. 
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4. (Original) The pushback FIFO of claim 3, wherein if a determination is made 
that the data value unloaded from the pushback FIFO should have been unloaded, the 
unloaded data value is marked as an invalid FIFO data value, 

<. 

5. (Canceled) 

6. (Canceled) 

7. (Canceled) 

8. (Canceled) 

9. (Canceled) 

10. (Canceled) 

11. (Currently Amended) The pushback FIFO of oialm 10. further oomprto l ng 
s e cond l ogic daini 1. wherein the second logic Gompricing further comprises a second 
multiplexer, the second multiplexer having at least first and second Inpute and an 
output, the first Input of the second multiplexer being connected to the output of the 
standard FIFO and the second input of the multiplexer being connected to the output of 
the storage element, the second multiplexer being controlled by at least one control 
signal, and wherein said at least one control signal of the second multiplexer controls 
whether the data value unloaded friom the standard FIFO will be output on the output of 
the second multiplexer or whether the data value on ttie output of the storage element 
will be output on the output of the second multiplexer, the output of the second 
multiplexer con'esponding to the output of the pushback FIFO. 
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1 2. (Original) The pushbacl< FIFO of dalm 1 1 , wherein if a determination is made 
that a data value unloaded from the pushbacl< FIFO should not have been unloaded, on 
a next read cycle, the data value stored In the storage element will be output on the 
output of the second multiplexer and thereby output from the pushback FIFO. 

13. (Original) The pushback FIFO of claim 1 1 , wherein ff a detennlnatlon is made 
that a data value unloaded from the pushback FIFO should have been unloaded from 
the pushback FIFO, then on a next read cycle, a data value stored In the standard FIFO 
will be output on the output of the second multiplexer and thereby output from the 
pushback FIFO. 

14. (Original) The pushback FIFO of claim 13, wherein said at least one control 
signal received by the first multiplexer detennines whether a data value on the firet input 
of the first multiplexer or a data value on the second Input of the first multiplexer will be 
output on the output of the first multiplexer. 

15. (Original) The pushback FIFO of daim 13, wherein said at least one control 
signal received by the second multiplexer determines whether a data value on the first 
input of the second multiplexer or a data value on the second Input of the second 
multiplexer will be output on the output of the second multiplexer and thereby output 
from the pushback FIFO. 

16. (Canceled) 

17. (Canceled) 

18. (Canceled) 

19. (Canceled) 

20. (Canceled) 
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